An Optimal Deadlock Avoidance Policy for Manufacturing System with Flexible Operation Sequence and Flexible Routing
نویسندگان
چکیده
This paper addresses the deadlock avoidance problems in manufacturing systems with sequence and route flexibility. It is shown that for a large class of such systems, through one-step look ahead, an optimal deadlock avoidance policy can be obtained. For a general system the authors present a system reduction method by which the system is reduced and the reduced system has an optimal deadlock avoidance policy. Using this optimal control policy and restricting the allocation of resources with capacity one, a sub-optimal deadlock avoidance policy for the system is obtained. The proposed policies are with polynomial computation complexity.
منابع مشابه
Deadlock avoidance for production systems with flexible routing
Avoiding deadlock is essential in the operation of highly automated manufacturing systems. Many of these systems support sufficient redundancy to permit flexible part routing. Although flexible routing improves the inherent operational flexibility of these systems, it also requires more highly sophisticated supervisory control techniques. The objective of this work is to characterize the deadlo...
متن کاملA correct and scalable deadlock avoidance policy for flexible manufacturing systems
Configuration flexibility and deadlock-free operation are two essential properties of control systems for highly automated flexible manufacturing systems. Configuration flexibility, the ability to quickly modify manufacturing system components and their logical relationships, requires automatic generation of control executables from high level system specifications. These control executables mu...
متن کاملMULTI-OBJECTIVE ROUTING AND SCHEDULING IN FLEXIBLE MANUFACTURING SYSTEMS UNDER UNCERTAINTY
The efficiency of transportation system management plays an important role in the planning and operation efficiency of flexible manufacturing systems. Automated Guided Vehicles (AGV) are part of diversified and advanced techniques in the field of material transportation which have many applications today and act as an intermediary between operating and storage equipment and are routed and contr...
متن کاملOn-line Deadlock Avoidance for Complex Routing Flexible Manufacturing Cells
The time for electronically connecting business and manufacturing has come. Advancements in e-commerce have requested that business decisions on web be the direct driving info to the corresponding manufacturing activities without human interventions. Since orders from the web may arrive in random sequence and with a range of specifications, flexible manufacturing systems (FMS) may be the proper...
متن کاملAn Optimal Preventive Maintenance Model to Enhance Availability and Reliability of Flexible Manufacturing Systems
General preventive maintenance model for the components of a system, which improves the reliability to ‘as good as new,’ was used to optimize the maintenance cost. The cost function of a maintenance policy was minimized under given availability constraint. On the other hand, in order to ensure appropriate reliability and availability, the development of the optimal maintenanc...
متن کامل